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Amendments to the Claims: This listing of claims will replace all prior versions, and listings, 
of claims in the application 

Listing of Claims: 

1. (Currently Amended) A router selecting method in a local area network (LAN) 
which includes plural routers , at least one of the plural routers -thai performs f-elay relaying with 
an external network, the router selecting method comprising: 

a step in wh i ch of periodically multicasting, by each of the routers in the same a common 
segment of the local area network, pcriod i co l ly mu l ticasts a multicast packet including tte 
ewnan identifie r of the respective router ; 

a router selecting step in which of selecting, by a respective router, sel e cts the a 
destination to wh i ch i t shall forward a data packet among the-other routers in the same common 
segment, based on the bas i s of information included in the multicast packets received from the 
other routers in the saffl ecommon segment; 

a step i n which of determining, by each of the routers,, determ i nes in accordance with 
conditions determined in advance whether it shail to relay the data packet, received from a node 
or a router in the safne -common segment, to another segment; 

a receiving ste p of receiving, by a router, the data packet received from the node or the 

router; 

a forwarding step i n which of, if the router which has received the data packet does not 
relay the data packet to onother the other segment, performing, by the router,, p e rfor ms a 
redirection by: (1) specifying the selected router as the relay destination to thea source node or 
router which originally sent the data packet and (2) one of: (i) forwarding the data packet to 
the specified router or (ii) discarding the data packet and (3) transmitting a redirection packet 
to the source node ; and 

a step ffl-wft+eH of transmitting, by the source node which has received the redirection 
packet, transmits the data packet and subsequent data packets to the specified router based on 
information in the redirection packet , 
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wherein the tran sf erri n g forwarding step is repeated until the data packet is received by 
one of the a-router which performs ea» relay ing of the data packet to the other segment or to 
the external network . 

2. (Currently Amended) A router selecting method in a local area network (LAN) 
including plural routers , at least one of the plural routers -that-performs relaying with an 
external network, the router selecting method comprising: 

a step in wh i ch of periodically multicasting, by each of the routers in the same a common 
segment per i od i cally multicasts a multicast packet including i ts own an identifie r of the 



a step in which of selecting, by a respective router, s ele cts th o a destination to which it 
sha ll forward a data packet among the-other routers in the same common segment, based on 
tho basis of information included in the multicast packets received from the other routers in the 
sam ecommon segment; 

a step i n wh i ch of determining, by each of the routers^, determ i nes in accordance with 
conditions determined in advance whether it shallto relay the data packet, received from a node 
or a router in the same- common segment, to another segment; 

a step w-wh4€h of transferring by the router , when the router determines that it shall not 
to. relay the received data packet to another segment, the router transfers the data packet to 
the selected router; 

a step in which of transmitting by the router , when the router relays the received data 
packet to another segment, if the data packet is not directly received from thea source node 
which is the source of the received data packet but is a forwarded packet which is forwarded 
from another router, the rout e r transmits the information of a_reporting relay indicating that the 
router is capable of relaying the forwarded packet, to the-a_forwarding router which forwarded 
the packet; and 

a step in whichof judging b y the forwarding router , when the forwarding router receives 
the information of the reporting relay, the forwarding router judges whether tt the forwarding 
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router is the original router that has forwarded the data packet specified in the information of 
the_reporting relay, and, if ttthe forwarding router is the original router that has forwarded the 
data packet, transmitting by the router, the router transmits a redirection message which 
specifies that the router js_capable of relaying a data packet to the source node which sent the 
data packet and, if ttthe forwarding router is not the original router that has forwarded the data 
packet specified in the information of the reporting relay, transferring transfers the information 
of the reporting relay to thea previous router that forwarded the data packet. 

3. (Currently Amended) A router selecting method according to claim 1, 
characterized in that wherein the information described in the multicast packet of each of the 
routers i n th e router se l ecting method according to th e i nvent i on is the identifier of that 
respective router. 

4. (Currently Amended) A router selecting method according to claim— 3_1, 
char a ct e rized in that wherein thean order of selecting the respective routerrouters in the router 
selecting step is determined by using only the multicast packets including ef-a flag to indicate 
that th-t sthe multicast packet is for selecting a router. 

5. (Currently Amended) A router selecting method according to claim 1, 
char a cterized in that wherein thean order for selection of the respective router is updated 
according to an addition of routers in the saffle common segment or a_removal of routers from 
the same common segment. 

6. (Currently Amended) A router selecting method according to claim 5, 

c hara ct e rized i n that the step of periodically multicasting includes th e m ul ticast p ac k et is 




per i odica ll y transm i tted from each of the routers and , when a respective multicast packet is 
received from a router from which a packet has not ever been received, the router is appended 
to the order as a router added to the sam ecommon segment. 

7. (Currently Amended) A router selecting method according to claim 6, 

characteri zed in that, further comprising: deleting from the order a specific router as a router 
removed from the LAN, when a respective multicast packet from a the specific router is not 
transmitted for a predetermined time , th e sp e c i fic rout e r i s de l e ted f r o m t h e order as a router 
removed from the LAN . 
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8. (Currently Amended) A router comprising: 

a multicast packet transmitting unit that periodically multicasts a multicast packet 
including te-own-an identifie r of the router ; 

a relay determining unit that determines in accordance with a condition specified in 
advance whether f tto relay re l ays a data packet received from a node or a router in the some a 
common segment for being relayed to another segment to a router in tbe another segment; 

a receiving unit for receiving the data packet received from the node or the router: 

an order determining unit that selects a router to forward the data packet among the 
other routers in the saf^e common segment, based on the bas i s of information included in the 
multicast packets received from the other routers in the saffl ecommon segment; and 

a packet relaying unit that performs a redirection by (1) one of: (\) discards or 
f orwa rds discarding the data packet or (ii) forw arding the data packet to the router selected by 
the order determining unit,. &ei4- (2) notifyino notif i es thea source bx.iransmitting..a.j:of!'! c ion 
packet to ii .it of the data packet efreqa rd ing the selected router as a router responsible 
of relaying data packets when the packet relaying unit receives a notification that the data 
packet is determined not to be relayed from the relay determining unit. 

9. (Currently Amended) A router comprising: 

a multicast packet transmitting unit that periodically multicasts a multicast packet 
including its ownan identifie r of the router ; 

a relay determining unit that determines in accordance with a condition specified in 
advance whether tt to relay re l ays a data packet received from a node or a router in the-samea 
common segment for being relayed to another segm e nt to a router in the another segment; 

an order determining unit that determines the router to forward the data packet among 
the other routers in the saffle common segment based on t he bas i s of information included in 
the multicast packets received from the other routers in the same common segment; 
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a packet relaying unit that transfers the data packet to the router selected by the order 
determining unit in response to a notice that the relay determining unit do c sn't has not relayed 
the data packet from the relay determining unit and, if the source of the data packet is a node, 
stores at least a packet identifier, which identifies the data packet, and a device identifier, 
which identifies the source of the data packet, and binds the two identifiers in a header 
information storage unit; 

a relay report constructing unit that constructs a relay report message, which reports 
that it decides to relay the data packet, according to a request from the packet relaying unit; 
and 

a relay report transferring unit that transfers the relay report message received from the 
other router to the router from which the data packet is forwarded, 

wherein when the data packet indicated in the relay report message received from 
another router 7 is the same as the data packet wh i ch i nformat i on i s already stored in the header 
information storage unit, the router notifies the source node identified by the device identifier of 
the router which decides to relay the data packet. 

10. (Currently Amended) A router according to claim 8, character i z e d in that wherein 
the order determining unit determines thearj order for selection of routers using the identifiers 
included in the multicast packet. 

11. (Currently Amended) A router according to claim 10, character i z e d i n that 
wherein the order determining unit determines the order for selection of the routers also using 
flag information included in the multicast packet. 

12. (Currently Amended) A router according to claim 11, character i z e d i n that the 
order determining unit has an order updating unit that adds a router to the selection order 
when a multicast packet is received from a router not included in the selection order and, when 
a multicast packet is not received from a router included in the selection order during a 
predetermined time, deletes the router from the selection order. 
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13. (Currently Amended) A router according to claim 8, charact e r i z e d in that wherein 
the condition is thea type of the data packet, thea congestion state in the router, thea 
transmission capability, thea number of times the relay determining unit has determined not to 
relay the data packet, Of-a_communication cost, or a combination thereof. 

14. (Currently Amended) A router selecting method according to claim 2, 
characteriz e d in that the information described in the multicast packet of each of the routers m 
the router se l ect i ng method according to the i nvent i on is the identifier of tha tthat respective 
router. 

15. (Currently Amended) A router selecting method according to claim 14, 
char ac terized i n that th e wherein an order of selecting routers in the router selecting step is 
determined by using only the multicast packets including ef-a flag to indicate that th+sthe 
respective packet is for selecting a router. 

16. (Currently Amended) A router selecting method according to claim 2, 
ehafac terized in that wherein t hean order for selection of routers is updated according to an 
addition of the routers in the same common segment or a_removal of routers from the 
samc common segment. 

17. (Currently Amended) A router selecting method according to claim 16, 
characteriz ed in that wherein the multicast packet is periodically transmitted from each of the 
routers and, when a multicast packet is received from a router from which a packet has not 
ever-been received, the router is appended to the order as a router added to the same common 
segment. 

18. (Currently Amended) A router selecting method according to claim 17, 
characterized i n that wherein, when a multicast packet from a specific router is not transmitted 
for a predetermined time, the specific router is deleted from the order as a router removed from 
the LAN. 

19. (Currently Amended) A router according to claim 9, c haracteri zed i n that wherein 
the order determining unit determines tfrean order for selection of routers using the identifiers 
included in the multicast packet. 
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20. (Currently Amended) A route r comprising: accord i ng to claim 10 , charact e r i z e d 

a multicast packet transmitting unit t hat periodically multicasts a multicast packet 
including an identifier o f the router; 

a relay determining unit that determin es in accordance with a condition s pecified in 
advance whether to relay a data packet received from a nod e or a router in a common segment 
for being relayed to a router in another segment; 

an order determ ining unit that selects a router to forward the data packet among the 
other routers in the common segment, based on information included in the multicast packets 
received from the other routers in the common segment; and 

a packet relaying unit that discards or forwards the data packet to the router selected by 
the order determining unit and notifies a source of the data packet of the selected router as a 
router responsible of relaying data packets when the packet relaying unit receives a notification 
that the data packet is determined not to be relayed from the relay determining unit. 

wherein the order determining unit determines an order for selection of routers using the 
identifiers included in the multicast packet and the order determining un i t determ i nes the order 
for select i on of routers also using flag information included in the multicast packet. 

21. (Currently Amended) A router according to claim 19, characterized in that 
wherein the order determining unit has an order updating unit that adds a router to the 
selection order when a multicast packet is received from athe router not included in the 
selection order and, when a multicast packet is not received from a router included in the 
selection order during a predetermined time, deletes the router from the selection order. 

22. (Currently Amended) A router according to claim 9, charact e rized in that wherein 
the condition is thea type of the data packet, tnea congestion state in the router, tnea 
transmission capability, thea number of times the relay determining unit has determined not to 
relay the data packet, ef^acommunication cost, or a combination thereof. 
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